CHEEGER CONSTANT AND ALGEBRAIC ENTROPY OF 

LINEAR GROUPS 



EMMANUEL BREUILLARD AND TSACHIK GELANDER 

Abstract. We prove a uniform version of the Tits alternative. As a 
consequence, we obtain uniform lower bounds for the Cheeger constant 
of Cayley grahs of finitely generated non virtually solvable linear groups 
in arbitrary characteristic. Also we show that the algebraic entropy of 
discrete subgroups of a given Lie group is uniformly bounded away from 
zero. 



In this note, we summarize some results whose full proofs will appear in 

1. Free subgroups in linear groups 

Let K be an arbitrary field and V a subgroup of GLd(K) generated by a 
finite subset E. Assume E is symmetric (i.e. s£S4> s^ 1 G E), contains 
the identity e, and let Q = Q(F, E) be the associated Cayley graph. The set 
E n is the set of all products of at most n elements from E, i.e. the ball of 
radius n centered at the identity in Q. We introduce the following definition: 

Definition 1.1. Two elements in a group are said to be independent if they 
generate a non- commutative free subgroup. The independence diameter 
of a Cayley graph £/(T,E) is the quantity dr(E) = infjra 6 N, E n contains 
two independent elements }. Similarly, we define the independence diameter 
of the group V to be dr = sup{<ir(E), E finite symmetric generating set with 
eeE}. 

The Tits alternative asserts that either T is virtually solvable (i.e. 
contains a solvable subgroup of finite index) or T contains two independent 
elements, i.e. dr(E) < +oo for every generating set E. The two events are 
mutually exclusive. Tits' proof provides no estimate as to how close to the 
identity in Q the independent elements may be found. We obtain: 

Theorem 1.1. (Uniform Tits alternative) LetT be a finitely generated sub- 
group of GL n (K). Assume that T is not virtually solvable. Then dr < +oo. 

This result improves a theorem of A. Eskin, S. Mozes and H. Oh who 
proved in [Jj the analogous statement when free subgroup is replaced by 
free semigroup. Although only linear groups in characteristic zero where 
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considered in our proof of Theorem 11.11 treats the general case. This 
relies on a general version of the Eskin-Mozes-Oh theorem which we proved 
together with A. Salehi-Golsefidi and will appear in |3J. As an important 
corollary and original motivation to their main result, the authors of [Jj 
obtained that finitely generated linear groups in characteristic zero either 
are virtually nilpotent or have uniform exponential growth. Theorem 11.11 
has a similar corollary which implies not just uniform exponential growth 
but a uniform estimate on the Cheeger constant of the Cayley graph. Before 
stating it, we recall the following definitions: 

Definition 1.2. For a group T generated by a finite symmetric set S, we 
define its uniform £ 2 -Kazhdan constant «r(E) to be the largest e > 
such that 

max||s-/-/|| 2 >e - ||/|| 2 

for all f G ^ 2 (T). Similarly, we let hy = inf{/«r(S), £ finite symmetric 
generating set}. 

It is easy to see that Kp k > for the free group (e.g. see ^0] )■ Another 
related quantity is the uniform Cheeger constant defined as follows: 

Definition 1.3. For a group T generated by a finite symmetric set S, the 
Cheeger constant of the Cayley graph Q(T, £) is defined by 

M£)=inf{^,Acg(r,£)} 

where dA = A\ n sg E sA is the inner boundary of a subset A. And the 
uniform Cheeger constant of the group T is defined by hx = inf{/ir(£), 
£ finite symmetric generating set}. 

The above quantities are easily seen to satisfy the following relations: 

78"^ > V2 ■ k f > ^ 
d r 

In (see also ^0]), a finitely generated group is called uniformly non- 
amenable if hr > 0. We thus have: 

Corollary 1.2. LetT be a finitely generated subgroup of GL n (K). Assume 
T is not amenable. Then Kp > and T is uniformly non-amenable. 

One should compare this result to |H] , where it is shown that many arith- 
metic groups do not have a uniform lower bound for the Kazhdan constant 
with respect to an arbitrary unitary representation. 

Corollary 1.3. Under the same assumptions on T, there is a constant e = 
e(T) > such that ifT, is a finite symmetric generating subset ofT, then 

#£ n >#E.(l+e)* 

for all positive integers n. 
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As in Eskin, Mozes and Oh's original proof, the proof of Theorem 11.11 
makes use of the theory of arithmetic groups. However, when proving The- 
orem II. If we first obtain along the way a clear and short proof of the result 
of Eskin, Mozes and Oh which is very geometric in nature and does not use 
arithmetic groups (see Section 3.1 below). Arithmeticity is really required 
when one wants to find a free group instead of just a free semi-group be- 
cause it is then crucial to obtain elements of T that play ping-pong with 
good "separation properties". Several new ingredients are needed in the 
proof of Theorem 1 1 . 1 1 such as the Borel-Harish- Chandra theorem, the argu- 
ment behind Kazhdan-Margulis theorem and some facts from the geometry 
of symmetric spaces and Bruhat-Tits buildings. We shall outline some of 
these arguments in Section [|1 

The general case reduces to the arithmetic one by the following: 

Lemma 1.4. For any finitely generated non-virtually solvable linear group 
r there is a global field K, a finite set of valuations S of K, a simple K 
algebraic group G, and a homomorphism f : V — > G(K) whose image is 
Zariski dense and lies in G(Ok(S))- 

Note that / is not injective in general. Here O^(S) is the ring of S'-integers 
in the number field K, and G(0^(S)) is the set of elements in whose 
matrix elements lie in Or (S) under some fixed faithful K-representation of 
G in SL n . 

For arithmetic groups we obtain the following stronger result: 

Theorem 1.5. Let IK be a number field, S a finite set of places ofM, contain- 
ing all Archimedean ones, and let G be a simple ^-algebraic group. Then 
there exists a constant m = m(K, S, G) > 1 with the following property. For 
any symmetric set £ in G(Ok(S)) with e £ S, which generates a Zariski 
dense subgroup T ofG, dr(S) < m. 

Finally, let us also remark that the main result of [3], i.e. the connected 
case of the topological Tits alternative, can be deduced easily from 11.51 

2. Algebraic entropy and discrete subgroups 

If r is a group, let C be the set of all finite (not necessarily symmetric) 
subsets S containing e and generating T. 

Definition 2.1. Two elements in a group are said to be positively in- 
dependent if they generate a free semigroup. The diameter of positive 
independence of set X containing e is the quantity gP(X) = inf{n £ N, 
E" contains two positively independent elements}. Similarly, the diameter of 
positive independence of the group T is defined by d^ 1 = sup{(i p *(S), S £ C}. 

The next definition is more standard: 

Definition 2.2. Assume T is finitely generated. For £ in C we can de- 
fine the algebraic entropy of the pair (T, S) to be the quantity 5r(S) = 
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lim i log(#£ n ). Similarly, the algebraic entropy of T is defined by Sr = 
infsGC Sr(£). 

It is easy to see that £r(E) is either positive for all E in C or for all 
E simultaneously. Accordingly, the group T is said to have exponential or 
sub-exponential growth. If Sr > 0, then T is said to have uniform exponen- 
tial growth. It is a consequence of Tits' proof of the Tits alternative and 
some additional simple argument for solvable groups that for a linear group 
T < GL n (K) generated by a finite set E, either cP(E) < +oo (and T has 
exponential growth) or T is virtually nilpotent, hence d pi (E) = +oo and T 
actually has polynomial growth. The latter quantities are related by the 
following inequality: 

A. Eskin, S. Mozes and H. Oh proved in fjj that if T < GL n {K) is finitely 
generated non-virtually nilpotent then d r l < oo, hence Sr > 0. In general, 
the constant d^ depends strongly on V (see the paragraph concluding this 
section) however, for discrete subgroups of Lie groups, as well as for non- 
relatively compact subgroups over non- Archimedean local fields we have the 
following uniform result. Note further that E is not assumed to be symmetric 
in the following statement: 

Theorem 2.1. For every integer d > 1, there is a constant m = m{d) > 1 
with the following property. Let k be a local field and £ C GL^k) a subset 
which generates a non-virtually nilpotent group. Assume further that either: 

• the group (E) is discrete, or 

• the field k is non- Archimedean and (E) is not relatively compact. 
Then d^(E) < m(d). 

This implies: 

Corollary 2.2. (Entropy Gap for Discrete Subgroups) For any integer d > 
1, there is a constant s = s(d) > such that 

S r > s 

for all non-virtually nilpotent finitely generated discrete subgroups T of GL c i(M)x 
GLd(ki) x ... x GLd{k n ) for any n > and any non-archimedean local fields 
ki, k n . 

We also prove the following uniform statement for linear groups over 
general fields: 

Theorem 2.3. For any n there is m = m{n) > 1, such that if d < n and K 
is an algebraic extension of degree [K : F] < n over a purely transcendental 
extension 1 ^ of the prime field Ko, and E C GLd(K) generates a non-virtually 
nilpotent group, then (i pi (£) < m. 
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The restrictions on [K : F] and on the dimension d are really necessary. 
In fact, even for d = 2, it is possible to find a sequence S n of finite symmetric 
sets in SL/2(Q) such that each T, n generates a non virtually nilpotent group, 
although no pair of elements in generates a free semigroup (see [2]). 
Similarly, R. Grigorchuk and P. de la Harpe have exhibited in |J] a sequence 
of finitely generated non- virtually solvable subgroups T n in 5Lfc n (Z) such 
that liminf Sr n = and k n — > +oo. 

3. Proofs 

In this section we sketch the proofs of the above results. Let k be a local 
field. 

3.1. Proximal elements. Like in Tits' original proof of his alternative, one 
basic ingredient in all the results above is the so-called ping-pong lemma. 
This ensures that if two projective transformations a and b are in a suitable 
geometric configuration when acting on the projective space ¥(k d ), then a 
and b generate a free semigroup, or a free group. To describe this geometric 
configuration, we need the following definition: 

Definition 3.1. An element g 6 PGL^k) is called e- contracting, for some 
e > 0, if there exists a projective hyperplane H , called a repelling hyperplane, 
and a projective point v called an attracting point such that d(gp, v) < e 
whenever p £ ¥(k d ) satisfies d(p,H) > e. Moreover g is called (r,e)- 
proximal, for r > 2e, if it is e-contracting for some H and v with d(H, v) > r. 
Finally, g is called e-very contracting (resp. (e,r)-very proximal) if both g 
and g" 1 are e-contracting (resp. (r, e) -proximal). 

The distance d([x], [y]) on F(k d ) is the standard distance d([x], [y]) = 
icttOi w here ||-|| is a Euclidean norm on k n if k is R or C and the supermum 
norm if k is non- Archimedean. We refer the reader to |S] for elementary 
properties of such projective transformations. We then have: 

Lemma 3.1. (The ping-pong lemma) Assume that a and b are (r,e)-very 
proximal transformations, for some r > 2e, and the attracting points of a 
and a -1 (resp. b and b~ l ) are at least r apart from the repelling hyperplanes 
of b and b~ l (resp. a and a~ l ), then a and b generate a free group. 

Such elements a and b will be called ping-pong players. Observe that the 
conditions imposed on a and b imply that the attracting points of a and b 
must be at least r — 2e apart. This separation property is a crucial difficulty 
encountered when trying to find generators of a free group as opposed to 
generators of a mere free semigroup. Indeed, if one only needs a free semi- 
group, then no condition on the distance between the two attracting points 
is necessary as the following version of the ping-pong lemma for semigroups 
show: 
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Lemma 3.2. (The ping lemma) Assume e < | and r > 4e 2 . Let a 6e an 
(r, e 3 ) -proximal transformation with attracting fixed point v and repelling 
hyperplane H. Let b be a projective transformation such that bv ^ v, 
d(bv,H) > e and such that the global Lipschitz constant of b on P(k d ) satis- 
fies Lip(b) < -. Then a and ba generate a free semigroup. 

To exhibit e-contracting elements, it is useful to look at the Cartan de- 
composition of SLd(k) since the ratio between the highest and second to 
highest component in the diagonal part of the decomposition determines 
the contraction properties of the transformation g on ¥(k d ) (see j3])- When 
g is a diagonal matrix, then this ratio coincides with the ratio between the 
highest eigenvalue of g to the second highest, and the attracting point of g 
will be the direction of the highest eigenvector. This situation prevails when 
g is only assumed to be quasi- diagonal, meaning that the size of its operator 
norm is comparable to its highest eigenvalue. This is the ideal situation, be- 
cause the attracting points of g being eigendirections, we have control upon 
them. In general, elements in a generating set £ need not be simultaneously 
quasi-diagonal, however the following crucial proposition says that up to 
conjugating £ and looking at a bounded power £ rf2 it is possible to bound 
the norm of elements in £ by the maximal eigenvalue. 

For y G SLd(k), let Ak(y) = max{|A|fc, A eigenvalue of y}. For a bounded 
set Q, in SLd(k), let A k (ft) = sup{A k (y),y G 0} and 

E k (Q) = inf {llhSlh^W} 

heSL d (k) 11 " 

where ||0|| := sup^g^ II V II an d || 1 1 is the operator norm. The quantity E k (^t) 
is comparable (up to bounded powers) with the minimal exponential dis- 
placement of the set acting on the symmetric space or building associated 
to SL d (k). Clearly A k (Q) < E k (n). 

Proposition 3.3. There is a constant c = c(d) > such that for any 
compact subset £1 in SL^k) with e G we have 

(3.1) A k (n d2 )>c-E k (Q) 

Furthermore, if k is not Archimedean, the same holds with c = 1. 

Proposition 13 .31 is a strong version of Proposition 8.5 of [7j, while its proof 
is significantly simpler and shorter. 

3.2. Generation of free semigroups and a proof of the Eskin-Mozes- 
Oh theorem. The above Proposition is the main step towards producing 
a proximal element in £^ 2 . Its proof is a rather simple contrapositive ar- 
gument. Together with some elementary properties of projective transfor- 
mations as studied in 0, it is essentially enough to prove the result of [7j, 
namely that dp 1 < +oo for all non virtually solvable finitely generated linear 
groups r, hence also uniform exponential growth for such T's. The ping- 
pong pair is obtained as follows. 
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Taking the Zariski closure and after moding out by the solvable radical, 
we can assume that the group T generated by £ is Zariski dense in some 
semisimple algebraic group lying in SLj. By Selberg's lemma we can assume 
that r is torsion free. Using Lemma 13.41 below, we see that, up to taking a 
bounded power of £, we may assume that £ contains a non trivial semisimple 
element. Then at least one eigenvalue of this element is not a root of unity, 
hence there exists a local field k such that T < SLd(k) and A&(£) > 1 + 
5 where S > depends only on T. Let a G £^ 2 be such that A k (a) = 
A fc (S d2 ). By Proposition EH one can conjugate £ inside SLd(k) so that 
Afc(a) > c • ||E|| . Up to considering a suitable wedge power representation 
Vi = A l k , we may assume that k k {A)/\ k {A) > AkiA) 1 ^ 2 where X k (A) 
is the maximum modulus of the second highest eigenvalue and A = A* (a). 

After this operation we have ||£|| < ( Afc ^ ) . Applying Lemma 13.51 below 



we can conjugate further £ in SL{Vi) and get that for all n large enough (so 
that {l+5) n / 2d2 > 3 say), A n is a (1, l/A fc (A) n / M2 )-proximal transformation 
with attracting fixed point v and repelling hyperplane H and is such that 

/ 3At (A ) \ 3d ' dim2 Vi 

A k (A) = \\A\\ , while ||£|| < ( — J . Since T is Zariski dense, not 

all elements from £ can fix v. Applying Lemma 13.41 again, we may find an 
element B in some bounded power of S such that none of the powers B J 
for j = l,...,dimVi fixes v. But, as can be seen from Cayley Hamilton's 
theorem for instance, at least one of the B^s must send v at least e away 
from H where e is at least some fixed bounded power of ||-B|| , hence of 

/•3A ( A\ \ 3d-dim 2 Vi 

A k (A) because \\B\\ < ||E|| < . Hence A n and B 3 A n are 

ping-players (i.e. generate a free semigroup) as soon as n is larger than a 
fixed constant depending only on d, c and 5. We can apply the ping lemma 
I3~21 □ 

In order to find non-torsion semisimple ping-pong players in a bounded 
ball T, m we have just used the following lemma from [7]: 

Lemma 3.4. flf\) Let G be a Zariski connected algebraic group. Given a 
closed algebraic subvariety X C G, there is an integer k = k(G, X) such that 
for any subset E C G with e G E generating a Zariski dense subgroup of G, 
the set E fc is not contained in X . 

Also we made use of the following simple lemma: 

Lemma 3.5. Suppose A G SLd(k) satisfies A^(^4) > 2X k (A) where A^(^4) is 
the modulus of the second highest eigenvalue of A. Then the top eigenvalue \\ 
belongs to k, |Ai| = A k {A) and there exists h G SLd(k) with \\h\\ < 3 d \\A\\ d 
such that the matrix A' = hAh~ l is such that A'e\ = X\e\ and A'H C H 
where H = (e2,---,ed) an d A'^ H < X k (A). 

To obtain the uniformity in Theorem 12.11 we make use of the classical 
Margulis lemma which can be stated as follows: 
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Lemma 3.6. (The Margulis lemma) There is a constant e = e{d) > such 
that for every finite set X in SLd(M.), i/S generates a non virtually nilpotent 
discrete subgroup, then Ex(E) > 1 + e. 

By another compactness argument we finally obtain: 

Proposition 3.7. For every d £ N* there is a constant C = C(d) > and 
an integer N = N(d) > such that for any finite subset £ in SL^k) with 
e£S such that £ generates a non-virtually solvable group, if -Efc(X) > C, 
then cP(£) < N. 

In particular the constant s in Corollary 12.21 depends on the Margulis 
constant e{d) and on the constant c(d) from Proposition 13.31 

The argument sketched above treats the case of non-virtually solvable 
linear groups. For virtually solvable non-virtually nilpotent linear groups 
we apply a different argument using one dimensional affine representations 
instead of projective representations, which is based on some tools developed 
in [gj Section 10] and in |2j. 

3.3. Separation properties, arithmeticity and free subgroups. Here 
we give some hints on the proof of our main result, Theorem 11.51 For 
the sake of simplicity, let us restrict ourselves to the case of Zariski-dense 
subgroups of SLd(Z,). In the last paragraph of this section, we shall give 
some indications about the general case. 

The main difficulty comes from the fact that in order to generate a free 
group rather than just a free semigroup, one should construct a very proxi- 
mal element rather than just a proximal one. To do that, one needs both a 
good control on the norms of the generators and good separations properties. 
For the latter we shall need arithmeticity. 

Proposition 13.31 supplies us, for each given E, with a conjugating element 
h in SL(i(^) such that the norm of /iX/i -1 is bounded in terms of A(S). 
However, conjugating by h we "loose the arithmeticity". The first part of 
the proof of Theorem 11.51 consists in replacing the conjugating element h by 
some 7 G SL^Z,): 

Proposition 3.8. There are positive constants c\ = c\{d) and r\ = r\{d) 
such that for any subset £ in SXd(Z) that generates a Zariski-dense subgroup 
of SLd(m) there exists 7 G 5L^(Z) such that 

H7S7" 1 )! < a -E(E) ri 

The proof of Proposition 13 .81 relies on the following quantitative variant of 
Kazhdan-Margulis theorem 1 which was suggested to us by G.A. Margulis: 



Note that Kazhdan-Margulis theorem (which states merely the existence of unipo- 
tents) is trivial in our case because our lattice is arithmetic, however we need the quanti- 
tative estimate. 
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Lemma 3.9. There are positive constants ko,ln such that for any h E 
SLd(M) the group hSLd(Z)h < G contains a non-trivial unipotent u with 

Ik - 111 < L ■ \h("^~ ko 



where ir : G — > SLd(M)/ SLd(Z) is the canonical projection and \\ir( 
mm 7e5Ld(z) || 57 ||. 

The main part of the proof of Theorem II . 51 relies on the construction of a 
very proximal element in a bounded power of "y'Ej^ 1 acting on the projective 
space of a corresponding wedge power. This is done in three steps, in the 
first we construct a proximal element, in the second a very contracting one 
and in the third a very proximal one. 

Note that, using Lemma [3.4[ we can find a semisimple torsion free element 
inside a bounded power £ fcl for some constant k\. The eigenvalues of this 
element are algebraic integers of bounded degree, hence A(£ fcl ) > 1 -\-s\ for 
some constant ei > 0. Combining this observation with Proposition 13.81 we 
may therefore assume ||£|| < A(£) r2 for some constant r<i = ^(d) > 0, after 
changing £ into 7£ Ar 7~ 1 for some power N = N(d). 

We now find a E £ such that A(a) = A(£) and make T act on the 
(irreducible) wedge power representation Vi = A l C d , where i is chosen so 
that A(A) / X(A) > A(£) 1 / d and X(A) is the maximum modulus of the second 
highest eigenvalue and A = A* (a). Changing £ into its image under this 
representation, we get 

||£|| < A(A) r * 

for some other constant r% = r3(c?) > 0. This produces the desired proximal 
element, hence concludes Step 1. 

In order to find a very contracting element in a bounded power of £ we 
need to find an element B with good separation properties with respect to 
A, namely a B that sends one eigenvector of A far from some hyper plane 
spanned by d — 1 eigenvectors of A. 

Part of the problem is to make the word "far" more explicit. The condition 
that a matrix sends a vector outside a given hyperplane (with no condition 
on how far) is an algebraic one and is easily fulfilled thanks to Lemma l3.4l If 
the matrix has integer coefficients, as it will be the case thanks to Proposition 
above, then it is possible to estimate this gap in terms of the norm of the 



matrix and the arithmetic complexity of the rationally defined hyperplane. 

This is the content of Lemma 13.101 below. For a vector u G Q C C d we 
denote \\u\\ m = max{||fj(n)|| , a G Ga/(Q,Q)}. 

Lemma 3.10. Let ui, be d vectors in Q d whose coordinates are alge- 

braic integers of degree at most n > 1, and let M := max, ||?/i|| m • If H is 
the hyperplane spanned by U2, and B G 5L^(Z), then either Bu\ G H, 

or 

d([B Ul ],[H])> 1 

LB ]\^2dn d 
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By Lemma 13.41 we can find B (in a bounded power of £) which is in 
"general position" with respect to the eigenvectors of A. We then prove: 

Proposition 3.11. There is N = N(d) such that the following holds. Given 
(j £ N, there is a constant ttiq > and there is a B G T> N such that the 
element A^BA - ™ is A(A)~ g -very contracting, with both attracting points 
lying at a distance at most A(A)~ q from v - the eigendirection corresponding 
to the maximal eigenvalue of A. 

The proof of Lemma 13.111 relies on the following characterization of con- 
tracting elements in terms of their Lipschitz constants. 

Lemma 3.12 (See Lemma 3.4, Lemma 3.5 and Proposition 3.3 in Let 
e G (0, |], r G (0, 1]. Let g G SL n (M.) and let k g a g k' g be a KAK expression 
for g where a g = diag(a 1 (g), a 2 (g), a n (g)), ai(g) > a i+1 (g) > 0. 

(1) If a%{g) / a\(g) < e then g is e/r 2 -Lipschitz outside the r -neighborhood 
of the repelling hyperplane span{k'~ l (ei)}™ =1 . 

(2) If the restriction of g to some open neighborhood O C P n_1 (M) is 
e-Lipschitz, then a%(g) / 'ai(g) <e/2. 

(3) If 02(g) / 02(g) < e 2 then g is e- contracting, and vice versa, if g is 
e- contracting, then 02(g) / 02(g) < 4e 2 . 

The third step is then to obtain a very proximal element by multiplying 
the very contracting one A m ° BA~ m ° by some bounded word in the gener- 
ators. We want to "separate" the repelling hyperplanes from the attracting 
points. Note that we do not have any information on the position of the 
repelling hyperplanes of A^BA - " 10 , but we do have a good estimate on 
the position of its attracting points. We find the right multiplying element 
using a simple argument based on the pigeon-hole principle, and the fact 
that if d arithmetically defined vectors are linearly independent in C d then 
we can bound from below their maximal distance to an arbitrary hyperplane 
in terms of their arithmetic complexities and norms. 

In the last part of the proof of Theorem ll.il we conjugate our very prox- 
imal element by a suitable bounded word in the generators and obtain a 
second very proximal element which plays ping-pong with the first one. The 
argument for finding the appropriate conjugating element is quite similar to 
the argument for making the very contracting element a very proximal one. 

Let us now say some words about the general case, i.e. when V is Zariski- 
dense in G(Ojg_(S)). By the Borel-Harish-Chandra theorem, G(0%(S)) is 
an arithmetic lattice in some semisimple Lie group G < rises' SLd(K v ) over 
a product of local fields. The absolute value on each K„ extends uniquely 
to any algebraic extension. For g = (g v ) V (=s we define ||g|| = max \\g v \\ v 
and A(g) = m&x(A^ v (g v )). We obtain the general version of Proposition 
13.81 from Proposition 13.31 in two steps. The fist step consists in replacing 
the conjugating element h G Il?;eS SLd(K v ) by some element g G G. To do 
that we exploit theorems of Mostow and Landvogt about totally geodesic 
imbeddings of symmetric spaces, and some simple geometric argument using 
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orthogonal projections on convex subsets in CAT(O) spaces. In a second 
step, we replace the element g by some element 7 € G((Ox(S)). This step 
is quite simple in the case where G is anisotropic, i.e. when G/G{0^(S)) is 
compact, because then we can pick 7 at a bounded distance from g. In the 
isotropic case we use a generalized version of Lemma 13.91 

The rest of the proof goes along the same lines sketched above. The 
guiding idea is that the distance between arithmetically defined geometric 
objects is either or can be bound from below in terms of their arithmetic 
complexity. 

Remark 3.1. Let us note that the uniform bound for the independence 
diameter that our proof gives for a aubgroup of an arithmetic lattice A = 
G(0^(S)) < G does strongly depend on A and not just on the ambient Lie 
group G. In case A is a uniform lattice, it depends on the the diameter and 
the injectivity radius of the associated locally symmetric manifold K\G/T. 
However, for non-uniform arithmetic lattices A < G we do obtain a uniform 
constant depending only on G. 
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